Bounds for eigenvalues of doubly stochastic matrices

Doubly stochastic matrices of trees

In this paper, we obtain sharp upper and lower bounds for the smallest entries of doubly stochastic matrices of trees and characterize all extreme graphs which attain the bounds. We also present a counterexample to Merris’ conjecture on relations between the smallest entry of the doubly stochastic matrix and the algebraic connectivity of a graph in [R. Merris, Doubly stochastic graph matrices I...

A Note on Eigenvalues Location for Trace Zero Doubly Stochastic Matrices

Random doubly stochastic tridiagonal matrices

Let Tn be the compact convex set of tridiagonal doubly stochastic matrices. These arise naturally in probability problems as birth and death chains with a uniform stationary distribution. We study ‘typical’ matrices T ∈ Tn chosen uniformly at random in the set Tn. A simple algorithm is presented to allow direct sampling from the uniform distribution on Tn. Using this algorithm, the elements abo...

An Inequality for Doubly Stochastic Matrices *

Interrelated inequalities involving doubly stochastic matrices are presented. For example, if B is an n by n doubly stochasti c matrix, x any nonnega tive vector and y = Bx, the n XIX,· •• ,x" :0:::; YIY" •• y ... Also, if A is an n by n nonnegotive matrix and D and E are positive diagonal matrices such that B = DAE is doubly s tochasti c, the n det DE ;:::: p(A) ... , where p (A) is the Perron...

Girth and subdominant eigenvalues for stochastic matrices

The set S(g, n) of all stochastic matrices of order n whose directed graph has girth g is considered. For any g and n, a lower bound is provided on the modulus of a subdominant eigenvalue of such a matrix in terms of g and n, and for the cases g = 1, 2, 3 the minimum possible modulus of a subdominant eigenvalue for a matrix in S(g, n) is computed. A class of examples for the case g = 4 is inves...